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Abstract — The L-user additive white Gaussian noise multiway 
relay channel is investigated, where L users exchange information 
at the same rate through a single relay. A new achievable rate 
region, based on the functional-decode-forward coding strategy, 
is derived. For the case where there are three or more users, and 
all nodes transmit at the same power, the capacity is obtained. For 
the case where the relay power scales with the number of users, 
it is shown that both compress-forward and functional-decode- 
forward achieve rates within a constant number of bits of the 
capacity at all SNR levels; in addition, functional-decode-forward 
outperforms compress-forward and complete-decode-forward at 
high SNR levels. 

Index Terms — Additive white Gaussian noise (AWGN), ca- 
pacity, decode-forward, functional-decode-forward, lattice code, 
multiway relay channel (MWRC). 
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Fig. 1. An L-user AWGN MWRC, where Wi is user t's estimate of all 
other users' messages 
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I. Introduction 

We study the additive white Gaussian noise (AWGN) 
multiway relay channel (MWRC), in which L users exchange 
full information at the same/equal rate via a relay. This channel 
models centralized networks where users communicate among 
themselves via a base station, e.g., multiuser mobile video 
conference calls. 

A. Main Results 

We consider the AWGN MWRC with L users and one relay 
where is no direct link between any pair of users, as depicted 
in Fig. [TJ Each user has a transmitted power constraint P, the 
relay has a transmitted power constraint P , and the receiver 
noise at all users and the relay is normalized to one. Each user 
is to transmit its data to all other users at the same rate. We 
obtain the capacity when 



Pq < max 



LP - 1 



,(LP+1) 



1 



(1) 



More specifically, we have 

1) the capacity if L > 3 and Pq = P, i.e., when there are 
three or more users, and when all users and the relay 
transmit at the same power; 



2) achievable rates within a constant 



bits of the 



2(L-l)ln2 

capacity for all P if Prj = LP, i.e., when relay power 
scales with the number of users. 
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B. Related Work 

The MWRC is an extension of the two-way relay channel 
(TWRC), i.e., L — 2. Since there is an embedded relay channel 
from user 1 to user 2 via the relay, and vice versa, coding 
strategies proposed for relay networks |TJ, (2), i.e., complete- 
decode-forwardQcompress-forward, and amplify-forward, have 
been modified for the TWRC J3J, g). 

Besides the aforementioned classical relaying strategies for 
relay networks, Yu et al. [5| and Larsson et al. [6] used the 
idea of network coding [7| for the TWRC and proposed that 
the relay performs a modulo-two summation of the users' 
messages, and broadcasts the summation. After getting the 
sum of the messages, each user can then obtain the other 
user's message by subtracting its own message from the sum. 
The network-coding-like operation can also be achieved at the 
modulation level, if amplify-forward is carried out using binary 
phase-shift keying (BPSK) (8) or minimum-shift keying (MSK) 
modulation j9). 

Since the relay needs to broadcast only the modulo-sum 
of the messages (or in general a function defined such that, 
having the function and its message, each user is able to 
decode the message of the other user), the relay may directly 
decode the function that it will broadcast without needing to 
decode the individual messages. This strategy is known as 
functional-decode-forward and also compute-and-forward. This 
strategy was studied on the binary TWRC using binary linear 
codes (TO), and on the AWGN TWRC using lattice codes p0|- 
(T2j. The scenario of having a relay decoding a linear function 
of messages from multiple senders was studied by Nazer and 

'This coding strategy is commonly known as decode-forward. We modify 
the name to distinguish this coding strategy and the functional-decode-forward 
coding strategy to be discussed next. 
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Gastpar (B), Q4). 

Complete-decode-forward, compress-forward, and amplify- 
forward for the TWRC were subsequently extended to the 
MWRC by Giindiiz et al. fT5) . We extended functional-decode- 
forward to the binary MWRC [16|. The idea was to split 
the uplink into (L — 1) blocks, and when the user pairs 
(1, 2), (2, 3), . . . , (L — 1, L) transmit in the blocks respectively. 
In each block, the relay decodes a function (in this case, the 
modulo-two sum) of the two corresponding messages, and 
broadcasts the function back to the users. If each user can 
decode the (L— 1) functions from the relay, it can then decode 
the messages of all the other users. In this paper, we extend this 
strategy to the AWGN MWRC. We propose a rotated scheme 
such that for each message to be sent, the uplink is again split 
into [L — 1) blocks, but different pairs of users are chosen 
from {(1, 2), (2, 3), . . . , (L — 1,L), (L, 1)} for each message 
in a round-robin fashion. This modification enables each user 
to transmit at a higher power when active while keeping the 
average transmitted power to P. For each block, the two active 
users transmit using lattice codes as they do in the AWGN 
TWRC |TTJ. 

While the aforementioned functional-decode-forward for the 
binary MWRC (TS) and for the AWGN MWRC (this paper) 
deals with users transmitting at the same rate, we have recently 
extended this coding strategy to the finite field MWRC where 
the users transmit at possibly different rates 1 17]. Note, however, 
that the "rotation" of the functional-decode-forward scheme 
introduced in this paper is not required for the binary MWRC 
or the finite field MWRC. 

The restricted MWRC was studied by Giindiiz et al. (T3J 
and Ong et al. (T6j, where each user's transmitted signals can 
only depend on it message; however, the unrestricted MWRC 
is studied in this paper where each user's transmitted signals 
can depend on both its message and its previously received 
signals. 

It was shown by Giindiiz et al. [15| that for the restricted 
AWGN MWRC, complete-decode-forward performs poorly at 
high SNR, compress-forward achieves rates within a constant 
fraction of a bit of the capacity at all SNRs, and amplify- 
forward is always worse than compress-forward at all SNRs. 
For the case where all nodes transmit at the same power, the 
same authors noted that complete-decode-forward achieves the 
capacity with "a smaller number of users". 

Note that the capacity of the restricted AWGN MWRC is 
necessarily upper bounded by that of the unrestricted AWGN 
MWRC. For the unrestricted AWGN MWRC with three or 
more users, when all nodes transmit at the same power, we 
obtain the capacity by showing that complete-decode-forward 
achieves the capacity for SNR < dB, and functional-decode- 
forward achieves the capacity for SNR > dB. As we shall 
see, neither coding strategy utilizes feedback at the users, and 
hence we incidentally obtain the capacity for the corresponding 
restricted AWGN MWRC (for three or more users and equal 
transmitted power). 

For the case where the relay's transmitted power scales with 
the number of users, we show that none of the three coding 
strategies can achieve the capacity upper bound. However, 
we show that both compress-forward and functional-decode- 



forward achieve within a constant fraction of a bit of the 
capacity. At high SNR, we also show that functional-decode- 
forward achieves higher rates than complete-decode-forward 
and compress-forward. Furthermore, numerical results suggest 
that for any L and at any SNR, either complete-decode-forward 
or functional-decode-forward always outperforms compress- 
forward. 

C. Organization 

The rest of the paper is organized as follows: In Section[II|we 
define the AWGN MWRC considered in this paper. We derive 



an upper bound to the capacity in Section III and review two 
existing lower bounds to the capacity and derive a new lower 
bound based on functional-decode-forward in Section |IV] We 
present capacity results for the AWGN MWRC in Section [V] 
Section VI concludes the paper. 



II. Channel Model 

Fig. [TJ depicts the L-user AWGN MWRC considered in 
this paper, where the uplink and the downlink channels are 
separated, i.e., there are no direct user-to-user links. Nodes 
1,2, ... ,L are the users (where L > 2), and node is the 
relay. We denote by Xi node i's input to the channel, Y t the 
channel output received by node i, and Wi node i's message. 
We consider full data exchange, i.e., each user is to decode 
the messages from all other users. 

The AWGN MWRC is defined as follows: 

1) The uplink channel is the sum of all users' channel inputs 
and the relay's receiver noise 



Y = J2 x i 

t=i 



An 



(2) 



where No is an i.i.d. zero-mean Gaussian random variable 
with variance <Tq. 
2) The downlink consists of an independent point-to-point 
AWGN channel for each user, i g {1, 2, . . . , L} 



Y^Xo + Ni. 



(3) 



where Ni is user i's receiver noise and is an i.i.d. zero- 
mean Gaussian random variable with variance of. 

Consider n uses of the AWGN MWRC. We use bold 
letters to define vectors of length n (in time), e.g., X = 
(X[l], X[2], . . . , X[n]), where X\t] is the random variable 
X at time t. We also define X s = {Xi : i g S}. We 
impose the following average transmitted power constraints 
on the users and the relay: Y^it=i E[X? [t]]/n < Pj, for all 

je {0,1,..., L}. 

Unlike previous work on the MWRC p3] , fT6) , we consider 
the unrestricted MWRC in the sense that the transmitted signals 
of each user can depend on both its message and its previously 
received signals. We consider a block code of n channel uses 
consisting of the following functions: 

1) a set of encoding functions at each node j: Xj[t] = 
f j<t (W j ,Y j [l],Y j [2] i ...,Y j [t - 1]), for all j g 
{0, 1, ...,£} and t g {1, 2, ... ,n}, where W = 0; 
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2) a decoding function at each user i: W% = 

(W itl , . . . , Wi,i-i, Wi, i+l , . . v W ltL ) = g t (Y. l ,W t ), for 
all i e {1, 2, . . . , L}, where VFi j is user i's estimate of 
W r 

Assuming that the users' messages are independent and each 
message Wi is uniformly distributed in {1,2,..., 2 nRi }, the 
average probability of error is defined as P e = Pr |Wi,j ^ 

Wj, for some j € {1,2,..., L} and some i ^ j j. A rate 

tuple (i?i, i?2, • • ■ , Rl) is sa id to t> e achievable if and only 
if (iff) the following is true: For any e > 0, there exists for 
sufficiently large n at least one block code defined above such 
that P e < e. 

We say that a node can reliably decode a message iff the 
average probability that the node wrongly decodes the message 
can be made arbitrarily small. 

In this paper, we consider symmetrical networks, i.e., Pj = P 
for all users i € {1,2, ...,L}, and cr? = 1 for all nodes 
j e {0, 1, . . . , L}. So, in a symmetrical AWGN MWRC, SNRs 
at all the users are equal, given by 5} = Pq, and the SNR at 

the relay is = P. Furthermore, we focus on the equal rate 
R = Ri, Vi € {1, 2, . . . , L}. We say that the equal rate R is 
achievable iff the rate tuple (R, R, . . . ,R) is achievable. 

We define the equal-rate capacity of the MWRC (also 
known as the symmetrical capacity [15]) as C — sup{P : 
(R, R, . . . ,R) is achievable}. The equal rate is useful in sys- 
tems where all users have the same amount of information to 
send, or in fair systems where every user is to be given the 
same guaranteed uplink bandwidth, i.e., each user can send 
data up to a certain rate, at which all other users are able to 
decode. 

With a slight abuse of terminology, we say that a coding 
strategy "achieves" the equal rate R*, if the strategy achieves 
all equal rates R < R* . So, a coding strategy is said to achieve 
the equal-rate capacity if it achieves all equal rates R < C. 

III. An Upper Bound to The Equal-Rate Capacity 

In this section, we derive an upper bound on the equal- 
rate capacity of the AWGN MWRC. First, we quote a result 
by Cover and Thomas | |18| page 589]. Consider an arbitrary 
network of m nodes where node i sends information to node 
j at the rate Rij- We have the following lemma: 

Lemma 1: If {Ri j} are achievable, there exists some joint 
probability distribution p(x±, X2, ■ ■ ■ , x m ) such that 



]T Rij <I(X s ;Y S c\X S c), 

testes? 



(4) 



for all S C {1, 2, ... , m}, and S c = {1, 2, . . . , m} \ S. 

Upper bounds of the type in Lemma [T] are often called 
cut-set upper bounds. A cut-set upper bound to the capacity 
of a network is the maximum rate that information can be 
transferred across a cut separating two disjoint sets of nodes, 
assuming that all nodes on each side of the cut can fully 
cooperate. 

By applying Lemma [T] to the AWGN MWRC, we have the 
following: 



Lemma 2: The equal-rate capacity of the AWGN MWRC 
is upper-bounded by 



C < min I — 

1£{1,2,...,L-1} I H 



-log(l+^P), 



1 



2(L-1) 



log(l + P 



^R 



LIB ■ 



(5) 



Proof: Let a strict, non-empty subset of users be U C 
{1,2,..., L}, and define W = {1, 2, . . . , L} \ U, i.e., the set 
of users not in U. We have 1 < \U\ < L — 1. Consider the cut 
separating U and {0} U U c , i.e., the relay is grouped with U c . 
The total information flow from U to {0} U W is Wu with 
the sum rate of \U\R. We have the following rate constraint 
on these messages, for all U C {1, 2, . . . , L}: 



\U\R<I(X U ;Y {0}UW \X {0}UW ) 



(6a) 

h{Y{ y UU c\Xu,X{ y UU c) 

(6b) 

h(Y , Y w |X , X w ) - h(Y , Y w |Z {0 ,! 



,L}1 




h(N ,N U c) 



h{N U c)-h(N ) 



(6c) 
(6d) 



h(N U c) 
(6e) 



< - log 2ne 
- 2 6 



R ^W\ los{1 



2 lo § 27recr o 



\U\ 2 P) 



(6f) 
(6g) 



where ( |6e| i is because (J2 ieU X^ + N ^j and A^c are indepen- 
dent, and so are all for i G {0, 1, . . . , L}; ( |6f| follows from 
the result that Gaussian inputs {Xi : i G S} maximize the 
entropy subject to a second moment constraint [18, Theorem 
8.6.5], and by taking Xi — Xj,\/i,j e U; and ( |6g] l follows 
from our definition that erg = 1 and Pi = P, for all 

ie{i,2,...,L}. 

Now, we consider the cut separating {0} U U and U c . The 
total information flow from {0} U U to U Q is again Wu with 
the sum rate of \U\R. We have the following rate constraint 
on these messages, for all U C {1, 2, . . . , L}: 

\U\R<I(X {0}uU ;Y U c\X Uc ) 

= h{Y U a\X u .) - h(Y U c\X {0A 

<h[Y U a)-h(N U c) 

<h(Y U c)-h(Ni), for some ieU 



(7a) 
(7b) 
(7c) 
(7d) 



R < 



1 



h(Y U o) 



- log 2ne 
2 6 



(7e) 



where ( f7e] > is because af — l,Vi. The above must hold when 
\U\ — L— 1, meaning that U c is a singleton. So, we must have 

R < — ^- Q log 27re(l + P ) - \ log 2^ (8a) 



^ 20^1) 10g(1 + Po) ' 



(8b) 
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where ( [8a] > is because Gaussian input Xq maximizes the entropy 
subject to a second moment constraint. 



Since the rate R must be bounded by constraints (6gi for 
all 1 < \U\ < L - 1 and ([BE), we have Lemma [5] ■ 

IV. Lower Bounds to the Equal-Rate Capacity 
A. Existing Strategies 

Giindiiz et al. (15) considered the AWGN MWRC where 
users, grouped into multiple clusters, exchange information 
through one relay. Users in each cluster fully exchange their 
messages, but they do not exchange any information across 
clusters. Setting the number of clusters to one, we get the 
MWRC considered in this paper. Hence, we have the following 
two achievable rates: 

1) Complete-Decode-Forward: Using the complete-decode- 
forward coding strategy, the relay decodes all users' messages 
on the uplink. It then re-encodes and broadcasts a function 
of the messages back to the users on the downlink Q, |15| , 
|19|. The function is also constructed such that each user can 
decode all other users' messages from the function and its own 
message. Complete-decode-forward can achieve the following 
rate [15, Proposition 3]: 

Proposition 1: Consider an AWGN MWRC. Using the 
complete-decode-forward coding strategy, the following equal 
rates are achievable: 

^<^{^ g (l + LP),' ) 



l0g(l + P ) \^ RcDF- 

(9) 

2) Compress-Forward: Using the compress-forward coding 
strategy, the relay quantizes its received signals. It then encodes 
and broadcasts the quantized signals to the users |4], |15|, |20|. 
The quantization level is determined such that each user can 
decode the quantized signals, which contain the sum of all users' 
transmission, uplink channel noise, and quantization noise. 
Subtracting its own transmission from the quantized signals, 
each user then decodes other users' messages. Compress- 
forward can achieve the following rate | |15| Proposition 4]: 

Proposition 2: Consider an AWGN MWRC. Using the 
compress-forward coding strategy, the following equal rates 
are achievable: 

1 , (. (L-1)PP 



i?< 2(i^l) l0 H 1 ' l + (L-l)P + P 



^R 



CF- 



(10) 



Remark 1: It has been shown that the compress-forward 
coding strategy always achieves a higher equal rate than that 
achievable by the amplify-forward coding strategy fl5| Remark 
2]. Hence, amplify-forward will not be considered in this paper. 

Although the aforementioned rates were derived for the 
restricted AWGN MWRC, they are equally applicable for the 
unrestricted AWGN MWRC considered in this paper. 

B. Functional-Decode-Forward 

In this section, we propose a functional-decode-forward 
coding strategy for the AWGN MWRC. This strategy is based 
on our previous work on functional-decode-forward for the 
binary MWRC |16|, where the uplink transmission is split 



into (L — 1) blocks of n channel uses, and the node pairs 
(1, 2), (2, 3), . . . , (L — 1, L) transmit using binary linear codes 
in the respective blocks. For the AWGN MWRC, we propose 
the following modifications for the uplink transmission: 

1) We consider multiple message tuples, 

(W[ m \wt\.--M m) ) forme {1,2,...}. 

2) Instead of having fixed user pairs to transmit for each 
message tuple (as for the binary case), we rotate the 
transmission scheme such that the pair of users that 
transmit in block I E {1, 2, 1} for message tuple 
to e {1,2,...,} are users (I + to — 2 mod L) + 1 and 
(7 + to — 1 mod L) + 1. 

3) We use lattice codes for the uplink transmission. 

An example of the transmission scheme for L — 5 for the first 
five message tuples is shown in Fig. [3] of Appendix |A| 

Define [x] + = max{:r,0}. We now show that functional- 
decode-forward achieves the following rate: 

Theorem 1: Consider an AWGN MWRC. Using the 
functional-decode-forward coding strategy, the following equal 
rates are achievable: 



R < min 



1 



2(L-1) 
1 



log 







+ 


G- 













2(L-1) 



log(l + P ) } = Pfdf- (11) 



Proof: Consider n uses of an AWGN multiple-access 
channel Y"o = x i + X 2 + No, where X\ and X2 are the 

inputs with power J2t=i E i X i M]/ n = EtU E [ x l\p]]l n = 
P' and Ao is the independent zero-mean Gaussian noise with 
E[Nq] = 1. Let Cjattice be an n-dimensional lattice code, where 
I Ciattice | = 2 nR . If the transmitters send Xi = Vi + di mod A, 
for i e {1, 2}, where Vj € Ci att ice are lattice codewords, di are 
independent but fixed dither vectors, and mod A is the modulo- 
lattice operation ]21| , then the receiver can reliably decode 
V 1>2 = VxiWx) + V 2 (W 2 ) mod A from Y Q if (ll)-(l4), 
J221 



R < 







+ 















(12) 



Uplink: Now, for the AWGN MWRC, each user i 
bijectively maps its message W$ € {1, 2, . . . , 2 nR } to a 
lattice codeword V"j(W^"^) € Ciattice- For message tuple to, 
in block I, nodes (/ + to — 2 mod L) + 1 and (I + to — 1 
mod L) + 1 transmit, and all the other nodes do not transmit, 
i.e., 

'V i+1 (W$) + d i+1 mod A, 
j if i = I + to — 2 mod L 

or i = I + to — 1 mod L 
0, otherwise, 

(13) 

where is the all-zero vector. 

The aforementioned transmission scheme repeats itself after 
every L message tuples. Consider a window of L message 
tuples, e.g., from the first tuple to the L-th tuple. As there 
are L — 1 blocks of transmission for each message tuple, 
there are all together L(L — 1) blocks of transmission. Since 



X i+1 (W$) = 



5 



we cycle the transmission scheme according to ( fT3j ), each 
node transmits in one block for two of the L message tuples, 
and transmits in two blocks for the other [L — 2) of the 
L message tuples. For the example of L = 5, see Ap- 
pendix [X] If each user transmits with J2 ne block E[Xf[-]]/n = 

^ ~J P — LP .T/Vi^n nnt-i\7(* tVi^ o\7i=>f; 



2+2(L-2) = IT when active, the average transmitted power 

nL(L-i) E [ X f[t]]/(nL{L - 1)) = P. So, we choose 



is then J2t=i 

P' = 4 P. Note that had we used the same scheme for the 
binary MWRC, i.e., fixing the pairs (1, 2), (2, 3), . . . , (L-l, L) 
to transmit for every message tuple, then each user could only 
transmit at the average power of ^y^P, because all users must 
transmit at the same power using the same lattice code, and 
nodes 2, 3, . . . , L — 1 each transmit in two of the L — 1 blocks 
for each message tuple. 

For any message tuple t, the user pairs that transmit in the 
(L-l) blocks are {(1, 2), (2, 3), (3, 4), . . . , (L— 1, L), (L, 1)} 
except for the pair ([t+L — 2 mod L] + 1, [t+L— 1 mod L] + 
1). In each block where a pair of users, say users i and j, 
transmit, the relay decodes the function Vij — Vi(Wi) + 
Vj(Wj) mod A. From ( fl"2] >, we know that if 



R < 



1 



log 



L 



-P 



(14) 



2(1 - 1 

then the relay can reliably decode the function V%,j in each 
block. The factor takes into account that there are (L— 1) 
blocks for each message, and P' 
power of each active user in each block 

Downlink: Note that each function V% t j G Ciattke, where 



^P is the transmitted 



I Ci att ice | = 2 nH . For a message tuple, let the cascade of the 



= 2 nR . 

functions that the relay decodes in all the (L — 1) blocks be 
W, which can be indexed by U G {1, 2, . . . , 2 n{L -^ R }. On 
the downlink, for each message tuple, the relay broadcasts the 
corresponding U to all the users. As each downlink channel is 
a point-to-point AWGN channel, each user can reliably decode 
Uif 

(L-l)R< -log(l + P ). (15) 

Decoding of Other Users ' Messages: Now, consider the 
first message tuple, m = 1. Suppose that each user has decoded 
U sent by the relay. Since the mapping from W to U is bijective, 
each user can recover W = {Vi,2, V^2,3, ■ • • , V From 
W and the user's own lattice codeword Vj(Wi), the user can 
recover the codewords of all the other users ]16| . Since the 
mapping from Wi to Vi(Wi) is also bijective for all i, every 
user can recover all other users' messages. It can be shown 
that for every message tuple, the aforementioned operation 
can be performed because the user pairs that transmit are 
{(1, 2), (2, 3), (3, 4), ...,(£— 1, L), (L, 1)} less one. 

Combining ( fl4| ) and $15\ , we get Theorem [JJ ■ 
Remark 2: Note that the strategy proposed here is different 
from the strategy described by Giindiiz et al. p"5| Section 
IV. B.], which also uses lattice codes, where there is more 
than one cluster with two users in each cluster, and only the 
two users in each cluster exchange messages. When only two 
users exchange information, the previously proposed functional- 
decode-forward strategy for the TWRC [TTJ, |T2) can be used. 
In the MWRC considered in this paper, there is only one cluster 
with L users and all users engage in full data exchange. 



Remark 3: Setting L = 2 for Theorem [TJ we recover the 
result for the TWRC (TTJ. 

Remark 4: Note that the functional-decode-forward strategy 
relies on the condition that each user can form L — 1 linearly 
independent equations consisting of the other users' messages 
(after removing its own message). This suggests L — 1 blocks 
of transmission on the uplink. In each block, we are free to 
choose the set of users that transmit, as long as the linear- 
independence condition can be met for each user. On the one 
hand, if K > 2 users transmit simultaneously in each block 
(using lattice codes), for the relay to decode the modulo-sum of 
the K codewords, we impose R < 2 il-i) 1°§ i~K + P') p2J' 



2(L-1) 

Furthermore, the more blocks in which a user transmits, the 
lower its transmitted power P' to maintain an average of P. 
On the other hand, if only one user transmits in one of the 
blocks, after removing its codewords, the user will not get 
L — 1 linearly independent equations from the relay. So, the 
minimum number of simultaneous transmitted codewords in 
each block is two if we fix the number of blocks to be L — 1. 
In fact, if we have L blocks and let one user transmit in each 
block, we get the complete-decode-forward rate [c.f. ^9}]. 

Remark 5: Time-division multiple-access (TDMA) is in 
general sub-optimal in terms of spectral efficiency. However, 
one can show that in the symmetrical AWGN multiple-access 
channel, where all transmitters have the same power constraint 
and transmit at the same rate, TDMA is optimal (note that 
simultaneous transmission is always optimal in the multiple- 
access channel). We indeed have this configuration for the 
uplink of the AWGN MWRC. It is worth noting that functional- 
decode-forward, which uses TDMA on the uplink, achieves 
an uplink pre-log factor of 2 (L-i) t see me ^ rst term on me 
RHS of ([TTJ], which is higher than the pre-log factor ^ of 
the complete-decode-forward [see the first term on the RHS 
of (|9)], which uses simultaneous transmission on the uplink. 
In fact, functional-decode-forward achieves the pre-log factor 
of that of the uplink upper bound. 



V. The Equal-Rate Capacity 

We first show that complete-decode-forward and functional- 
decode-forward can achieve the equal-rate capacity upper 
bound. Let R{j B = 2 (l-i) l°g(l + -Po)> i-e., the last term on 
the RHS of 0. Note that P UB < R[j B . So, any coding strategy 
that achieves R' UB also achieves C. 

Next, we show a sufficient condition for the rate R' UB to be 
achievable. 

Theorem 2: Consider an AWGN MWRC. If 

Pq < max + (i 6 ) 

then the equal-rate capacity is 

°= 2(7^1) 10g(1 + Po) - (17) 

Proof of Theorem |[ Note that L > 2. If P < ^f 1 , 
then \ + \ P > 1+P , and hence P FDF = 2(L 1 _ 1) log(l+P ) = 

C. In addition, ifP < (1 + LP) ( ^ ) -1, then 2(L 1 _ 1) log(l + 

Po) < 2X lo g(! + Lp )> and -Rcdf = 2(2^T) Iog(l + Po) - C. 
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Remark 6: For any L > 2, we have that 

1 




for all I G {1,2,..., L — 1}, because ^ log(l + IP) is a 
monotonically decreasing function of £. This means the first 
terms on the RHS of (|9]l and ( fTTj ) are strictly less than that of 
Q. So, complete-decode-forward or functional-decode-forward 
can achieve the equal-rate capacity upper bound only when 

PlJB = Rl 



LIB' 



and when R[j B is achievable. 



Now, we investigate two special cases of equal transmitted 
power, and of scaling of the relay's transmitted power with the 
number of users. 



on the restricted AWGN MWRC. Since the equal -rate capacity 
of the restricted AWGN MWRC must be upper bounded by C, 
we incidentally obtain the equal-rate capacity of the restricted 
AWGN MWRC for L > 3 and P = P. 

Remark 10: While the observation that functional-decode- 
forward achieves the capacity asymptotically for L = 2 was 
made previously | |1 1) . [12|, Theorem [3] provides an explicit 
upper bound on the gap. 

Proof of Theorem [3} First consider L > 3. When P > 1, 
we have § P > § + P, and hence \ + f P > 1 + P. So, 
-Rfdf = R\3B = C. 

From the proof of Theorem [2] we know that the condition 
under which Pcdf — Pub is when P < (1 + LP)~ r~ — 1, 

equivalently, (t^J > 1 + P. Defining a(L,P) = 
1 + P, we now show that if < 



LI '\ L 1 and /3(P) 



P < 1, then a(L, P) > j3(P). Note that a{L, 0) = /3(0) = 1, 
and ^£(P) = 1 for all P. In addition, 



A. Equal Transmitted Power for Relay and Users 

In this section, we consider the case where the transmitted 
power of all users and the relay is equal, i.e., Pq = P. This 
means the SNR is P for all nodes^] Under this condition, 
the equal-rate capacity upper bound simplifies to Pub = 

2(Z^l°g(l + P). 

Remark 7: Note that L is an integer greater than one. For 
any fixed P, as L — > oo, Rub — > 0. Any coding strategy that 
achieves a non-zero equal rate can be said to approach the 
capacity upper bound (in an absolute sense) as L increases. 
So, in this paper, we consider non-trivial cases of fixed L and 
increasing P. 

We have the following capacity result: 

Theorem 3: Consider the AWGN MWRC with P Q = P. 

1) For L > 3: The equal-rate capacity is 

°= 2(zh) l0g(1 + P) - (19) 

• If < P < 1, the capacity is achievable by complete- 
decode-forward. 

• If P > 1, the capacity is achievable by functional- 
decode-forward. 

2) For L = 2: 



RvTlF — 







~log( 









>C-e(P), 



(20) 



where e(P) = min { § , 2{2P ^ 1)ln2 } . 

Remark 8: Note that limp_ i . 00 e(P) = and 
limp^oo -j^- = 0. So, functional-decode-forward achieves 
the equal-rate capacity asymptotically as P increases in an 
absolute sense as well as in a normalized (to the upper bound) 
sense. 

Remark 9: In complete-decode-forward and functional- 
decode-forward, each user's transmitted signals depend only 
on the user's messages So, Pcdf and Pfdf are also achievable 

2 The case of equal transmitted power for L = 2 (two users) was also 
considered by Wilson et al. Mil. 



— a(L,P) = (i-l) 2 (l + P)- i 
d 2 

a(L,P) = {L- 1) 2 L(1 



dP 2 



P 



(M 

-L-l 



LP) L - 2 > (21) 



(1 + ZP) 



L-3 



x (L-3-2P). 



(22) 



Recall that L > 3. We have ^pa{L, P)| p=0 > 1, d 



dP 

decreases as P increases, and jpj 



a{L,P) < OwhenP > , . 
So, there exists a point P*(L) > where a(L, P) > /3(P) 
for P < P*(L), and a(L,P) < (3(P) for P > P*(L). Now, 
fixing P = 1, we have 



(l + L)/2 > 2 

L-l 

> 1 + P 



1 + LP 



1 + P 



a(L,P)>/3(P). 



(23a) 
(23b) 
(23c) 



This means P = 1 falls into the region in which a(L,P) > 
/3(P), meaning P*(L) > 1. So, P C df = Pub for L > 3 and 
< P < 1. 

Next, for L = 2, we have Pfdf = \ log (| + P) as the first 
term is smaller than the second term in the RHS of ( fTTj ). Note 



that £logx 



xln2 



and l^iog^^ 



log (a; + 5) < log x 
= log x 



dx 
d 

dy 



< 0. So, 



logy 



x 2 In 2 

((x + S) -x) 



xln2 



Hence, 



c < 


RvB 










< 


- log 


(I 




2 B 






Pfdf 


f 2 


Furthermore, 


C 


< 



p 



2(P+I)ln2 



1 



2(2P + l)ln2 



Pub 

ilog(2(i + f)) = ilog(i + 



) + k < Pfdf 



(24a) 
(24b) 

(25a) 
(25b) 

(25c) 

P) = 
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In addition to the capacity results in Theorem [3] we have 
the following theorem: 

Theorem 4: Consider the AWGN MWRC with P = P and 
L > 3. We have the following: 

1) Complete-decode-forward: 

a) i?cDF < C, if P > L L ~ l - 1; 

b) Pcdf = C - C(log P), as P -> oo. 

2) Compress-Forward: 

a) R CF < C, for all P; 



b) R 



CF 



C 



2(1^1) l0 S (i r (T^T) 

Proof: The proof is presented in Appendix [B] ■ 
The aforementioned theorem implies that when there are 
three or more users, of the coding strategies studied in this 
paper, only functional-decode-forward achieves the equal-rate 
capacity in the high SNR regime. 

B. Transmitted Power for Relay Scales with L 

In this section, we consider the case where the transmitted 
power of all users is equal but the transmitted power of the 
relay scales with the number of users, i.e., Pq = LP. This can 
be used to model networks in which a line-powered base station 
(the relay) serves multiple mobile users, and we can increase 
the transmitted power of the base station to accommodate 
the addition of new users. In this case of scaling the relay's 
transmitted power, the SNR at the relay is P, but the SNR at 
the user is LP. Unless otherwise stated, we take SNR to mean 
the SNR at the relay, which is P. 

For the case of scaling power, we have Pcdf = log(l + 



, as P — > oo. 



2(L-1) 



log 



. It follows from 



LP), and P FDF = 

Remark [6] that max{PcDF, Pfdf} < Rub- It is also possible to 
show that i?cF < Pub (see Appendix C-Q . Therefore, none of 
the coding strategies discussed in this paper can achieve Pub- 
However, we will investigate how close a rate we can achieve 
compared to the upper bound P UB — 2(1,-1) ' l°s(l + LP). 
Since R' UB — > 0, as L — s- oo, we will consider fixed L and 
increasing P. 

Theorem 5: Consider the AWGN MWRC with P a = LP. 
We have the following: 

1) Functional-decode-forward: 

a) R FDF >C- 2(L _\ )ln2 , for all P. 

2) Complete-decode-forward: 

a) Pcdf < Rub, for all P; 

b) Pcdf < C - O(logP), as P -> oo. 

3) Compress-forward: 



a) Pcf > C - 

b) RcF > C — 2{L 



2(L-1) 



-1) 



log 



1 + (2L-1)P 
1+(L-1)P 



log 1 



L 

L-l 



as P 



Proof: The proof is presented in Appendix [C] ■ 
Remark 11: It has been shown that compress-forward 
achieves rates within a constant 2 (l-i) kits of the equal-rate 
capacity of the restricted AWGN MWRC |15, Theorem 1]. In 
this paper, we further show that this coding strategy can also 
achieve within a constant fraction of a bit of the equal-rate 
capacity of the unrestricted AWGN MWRC when P = LP. 



2.5 



$ 1.5 - 



capacity upper bound 
functional-decode-forward 
compress-forward 
complete-decode-forward 




SNR |dB] 

Fig. 2. Comparing different coding strategies and the capacity upper bound 
(P = LP, L = 3, varying SNR = P) 



Furthermore, we have the following comparison at high SNR: 
Corollary 1: Consider the AWGN MWRC with P = LP. 

Tr _ L-1 + J(L-1) 2 +AL , „ „ 
If P > 2L ' then Rfdf > R CF- 



Proof: If P > L - 1+ ^ ( ? L - 1)2+4L , then LP 2 - (L 

1 !„„/-! , LP\ 



1)P — 1 > 0, meaning that 

L(L-1)P 



log I 



2(L-1) iw 6 V2 1 2 

, and thus Pfdf > Pcf- 



> 



2(L-1) 1°S [} t 1 + (L-1)P+LP / 

From 1(a) and 2(b) of Theorem [5] we know that functional- 
decode-forward achieves rates within a constant fraction of a 
bit of the equal-rate capacity, and the complete-decode-forward 
rates are bounded away from the capacity at high SNR. From 
Theorem [T] functional-decode-forward achieves higher rates 
than compress-forward at high SNR. Hence, in the high SNR 
regime, functional-decode-forward outperforms the other two 
schemes. 

Fig. [2] compares the maximum achievable rates of different 
coding strategies and the capacity upper bound. We fix the 
number of users at L = 3, and vary the SNR (defined as 
the SNR at the relay). At low SNR, complete-decode-forward 
achieves rates higher than the other two coding strategies. As 
SNR increases, the performance of complete-decode-forward 
degrades, as predicted in Theorem [5] As expected, functional- 
decode-forward and compress-forward achieve rates within 
constant gaps from the capacity upper bound, and the former 
achieves a higher rate at high SNR. In this example, we 
see that at any SNR, either complete-decode-forward or 
functional-decode-forward outperforms compress-forward. This 
phenomenon is also observed for different L, and leads to the 
following conjecture: 

Conjecture 1: Consider the AWGN MWRC with P = LP. 
For any L and any P, Pcf < max{PcDF> Pfdf}- 

VI. Conclusions 

We extended functional-decode-forward to the AWGN 
multiway relay channel (MWRC), and derived a new achievable 
equal-rate region for the channel. Combining this strategy with 
an existing strategy, complete-decode-forward, we obtained the 
capacity for the AWGN MWRC with three or more users when 
all nodes transmit at the same power. Thus the AWGN MWRC 
is one that, at the time of writing, requires more than one 
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Fig. 3. Functional-decode-forward for five users 



coding strategy to achieve the capacity. The capacity-achieving 
strategies do not utilize feedback from the channel to the users, 
which implies that feedback does not increase the equal-rate 
capacity of the AWGN MWRC when all nodes transmit at the 
same power. 

For the case when the relay power scales with the number 
of users, the bottleneck of the network is no longer on the 
downlink, and we demonstrated that none of functional-decode- 
forward, complete-decode-forward, or compress-forward is able 
to achieve the capacity upper bound. However, functional- 
decode-forward and compress-forward achieve rates within a 
fixed number of bits of the capacity. 

Numerical results suggest that for any L and at any SNR, ei- 
ther complete-decode-forward or functional-decode-forward is 
able to outperform compress-forward. So, for AWGN MWRCs 
with equal transmitted power and where the relay's transmitted 
power scales with the number of users, among the four 
coding strategies, namely, functional-decode-forward, complete- 
decode-forward, compress-forward, and amplify-forward, as far 
as the transmission rate is concerned, complete-decode-forward 
and functional-decode-forward will suffice. 

Appendix A 
Functional-Decode-Forward for Five Users 

The transmission scheme for L = 5 for the first five message 
tuples is shown in Fig. [3] The symbol ■ means that the node 
(say node i) transmits using lattice codes X, = V"j(Wj) + 
d % mod A with power £ one block E[Xf [-}]/n = §P; while □ 
means that it does not transmit, i.e., X; = 0. Since, each node 
only transmits in a fraction of ~ of the time, the average 
transmitted power is P. 

Appendix B 
Proof of Theorem|4] 

A. Complete-Decode-Forward 

If 2(T=T) l0 S(l + P) - 2T M 1 + LP ) > °> then ^CDF = 

2^ log(l + LP). Now, 

2(1^1) ^(l + P)-^lo g (l + LP) 



> 



1 



2L(L - 1 
1 



(Llog(l + P)-(L-l)log(l + LP)) 



(26a) 



, log(l + P) — (L — 1) log ( LP + 1 
2L(L-1) V V P + l 



2L{L _ 1} (log(l + P) ~ (L - 1) log L) , 



(26c) 



/ s L-l 

where the last inequality is because 1 < ( I < L L_1 

for L > 3 and P > 0. So, if P > L L ~ X - 1, the RHS of <|26b) 
is strictly positive, meaning that -Rcdf = 2T ^°S(1 + LP), and 
C — i?CDF > 0. 

For any fixed L, from (|26b[), as P — > oo, we have Pcdf = 



C - m hl) (W + P) ~ (L - 1) log (f±J 
= C-C(logP). 



B. Compress-Forward 



1 , / (L-l)P 2 



2(L-1) 



1 + (L- 1)P + P 



(27a) 



— r log 1 +P)+ — r log '— 

2(L-l) BV 1 2(L-1) 8 V l + LP 

(27b) 

C - „.} log ( 1 + - , J rv^ ) (27c) 



2(L-1) 



1 + (L-1)P 



C - „,} ^ log (1 ' 



2(L-1) 



(L-l) + 



(27d) 



For any fixed L, as P — > oo, we have Pcf — > R 
5^1) lo S f 1 + Tihj 



UB 



Appendix C 
Proof of Theorem|5] 

A. Functional-Decode-Forward 

When P = LP, P FDF = log (| + f P). Now, 



1 



log(l + LP) 



1 f 1 L 1 L 

2(I^l) l0g U + 2 P+ 2 + 2 P 



(26b) 



(28a) 
(28b) 

(28c) 

lFDF+ 2(L-l)ln2' (28d) 
where ( |28c[ > follows from ( |24b| >. So, P FDF > C — 2 (L-i)in2 - 
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B. Complete-Decode-Forward 

When P = LP, P CDF = i log(l + LP) < 5^ log(l 
LP) = P UB < Rw. Next, 

1 1 



PcDF — P{jB 

<c + 



2(L-1) 2L 
1 



log(l + LP) 



2(L- l)ln2 



1 



1 



2(L-1) 2L 



log(l + LP), 
(29b) 



where ( |29b| > follows from ( |28d[ ) and Pfdf < C. So, for any 
fixed L, i?cDF < C - O(logP). 



C. Compress-Forward 



R 



CF 



1 

2(L-1) 
1 

2(L-1) 
1 



So, 
lim 



i?, 



CF 



2(L 

> 



log( 1 
log(l - 
log 



1) 



1 



2(L-1) 



L(L — 1)P 2 
F 1 + (L-1)P + 

LP) 

1 + (L - 1)P 
1-f 

log 



LP 



(2L- 1)P 
1 + (2L - 1)P 
1 + (L 



C 



2(L 

1 j / 1 + (2L-1)P 



p ^°° 2(L-1) ±u e> ^ 1+(L-1)P 

We can also show that Pcf < 2(l-i) 
^ log(l + t 2 P), for all £ e {1, 2, . . . , L 



-1)P 

1 + (2L-1)P 
1 + (L-1)P 

1-f 
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